import time
def bubble_sort(nums):
    swapped = True
    while swapped:
        swapped = False
        for i in range(len(nums) - 1):
            if nums[i] > nums[i + 1]:
                nums[i], nums[i + 1] = nums[i +1], nums[i]

                swapped = True
                def read2list(filename):
                    file = open(filename, 'r')
                    data = file.readlines()
                    return data

            m1 = read2list("m1_sorted.txt")
            m2 = read2list("m2_reverse.txt")
            m3 = read2list("m3_shuffle.txt")

            t_start = time.time()
            bubble_sort(m1)
            t_finish = time.time()
            print("m1_sorted",round((t_finish-t_start)*1000),"milliseconds")


            t_start = time.time()
            bubble_sort(m2)
            t_finish = time.time()
            print("m2_reversed",round((t_finish-t_start)*1000),"milliseconds")

            t_start = time.time()
            bubble_sort(m3)
            t_finish = time.time()
            print("m3_shuffled",round((t_finish-t_start)*1000),"milliseconds")
